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Abstract 

Oh! We give necessary and sufficient conditions under which a density matrix acting on 

a two-fold tensor product space is separable. Our conditions are given in terms of 
^ quantum conditional information transmission. 
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Ref. Jl| proposed using quantum conditional information transmission as a mea- 
sure of entanglement. In its simplest case, this measure requires one speaker and two 
listeners. On the other hand, the simplest case of separability of density matrices is 
defined for two listeners but no speaker. Thus, it is not immediately apparent how 
quantum conditional information transmission is related to separability. And yet, 
they must be closely related since they are both closely related to the phenomenon of 
quantum entanglement. In this paper, we present a theorem that elucidates the hid- 
den relationship between conditional information transmission and separability. The 
theorem gives necessary and sufficient conditions for the separability of density matri- 
ces acting on a two-fold tensor product space. The theorem can be easily generalized 
to the case of n-fold tensor products. 

We will use Tta, T~Cb, • • • to represent Hilbert spaces (finite dimensional ones for 
simplicity), and TCg,,b to represent TCa^'Hb, the tensor product of Ha and Tib- dim(TC) 
will stand for the dimension of the Hilbert space 7i. The set of all density matrices 
acting on a Hilbert space Ti will be denoted by T>(H). If px y £ T>(TCxy), we will denote 
the partial traces of px y by px = toyPxy and p y = tr^Pxy For any set S, we will use 
\S\ to represent the number of elements in S. 

We will say p £ / D(TC 3I ) is separable (or more precisely, x, y separable) if p can 
be expressed as 

P = J2 w ePlP e yi (!) 

e 

where the w e , called weights, are non- negative numbers that sum to 1, and where for 
all e, pi £ V(Hx) and p y £ V(TL y ). N on- entangled x,y states are usually defined as 
those which are x, y separable. 

We will say p £ V(Hxye) is conditionally separable (or more precisely, x, y\e 
separable) if p can be expressed as 

p = J2^e\e)(e\plp e l , (2) 

e 

where the w e , called weights, are non-negative numbers that sum to 1, the states \e) 
are an orthonormal basis for TC e , and for all e, p e x £ V(Hx) and p y £ V{H y ). 

Suppose A is a set of random variables. For example, A = {a, b}. If p £ V(Ha) 
and A' C A, then we will use ^(^4') to represent S^tr^^/p), where S(-) is the von 
Neumann entropy. For example, if p £ V(Ti.a t b), then S p (a) = S(tibp)- If p £ T>(Hxye), 
we define the quantum conditional mutual information, or conditional information 
transmission by 

S P [(x : y)\e] = S p (x,e) + S p (y,e) - S p (x,y,e) - S p (e) . (3) 

The classical counterpart of this is the classical conditional mutual information, which 
is defined, for random variables x, y,e with a joint distribution P(x, y, e), by 
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m^vM-^P^y^j^^y (4) 

See Ref.[|] for a review of classical and quantum entropy presented in the same 
notation used in this paper. 
For any p G V(Hxye), 

S p [(x:y)\e] >0. (5) 

This is called the strong subadditivity inequality for quantum entropy. It was first 
proven by Lieb-Ruskai in Ref. 0. More recently, it has been shown |4j] that the strong 
subadditivity inequality becomes an equality (i.e., "is saturated") if and only if p 
satisfies 

log p = log p^_ + log pye - fog pe ■ (6) 

Classical random variables x, y,e with joint distribution P(x, y, e) satisfy 

H[(x:y)\e}>0, (7) 

which is the classical counterpart of Eq.(|). This inequality is saturated if and only 
if 

P(x,y\e) = P(x\e)P(y\e) (8) 

for all x, y, e. When Eq.(^) is true, we say x, y are conditionally independent. Taking 
the logarithm of both sides of Eq.(U) yields 

log P(x, y, e) = log P(x, e) + log P(y, e) - log P(e) , (9) 
which is the classical counterpart of Eq. (||) . 

Theorem 1: p e T>(7ix y ) is x, y separable if and only if there exists a Hilbert space 
Tie and a density matrix a G T>(Ti,x y e) such that 

1. p = tr^cr, 

2. S a [(x:y)\e] = 0, 

3. a y e, o~xe and o~e commute pairwise, 

4. the eigenvalues of are are non-zero and non-degenerate. 
proof: 

p can be expanded as in Eq. ([!]). We can always choose the weights w e of 
the expansion to be non-zero and non-degenerate. Indeed, if w e = 0, we just eliminate 
that term from the expansion. If e\ ^ e 2 and w ei = w e2 , then we replace the e\ and 
e 2 terms of the expansion by 
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where we have define a new e value called e% and we have set w' ei = w ei , = + e 
and w' e3 = ~ e - For small enough e > 0, we achieve our goal of representing p 
as in Eq.(|l|) with weights that are non-degenerate and non-zero. If E is the new set 
of e values, let Tie be a Hilbert space of dimension \E\, and let |e) for e G E be an 
ortho normal basis for Tie- Define a G T>(Tixye) by 

CT = X>e|e)(e|p^. (11) 

Thus, a is x, y|e separable. Clearly, p = tr e cr. In Ref.|IJ], it is shown by straightforward 
computation that any x,y\e separable density matrix a satisfies S a [(x : y)|e] = 0. a 
has the following partial traces: 

<7e = 5^«? e |e)(e| , (12) 

e 

^ = £w e |e)(e|p* , (13) 

e 

% = X^e|e)(e|p* . (14) 

e 

Clearly, cr^, cr^g and commute pairwise. The eigenvalues of are the w e , which 
are non-zero and non-degenerate. 

(<=) S a [(x : y)\e\ = so Eq.@ is true for a. In fact, since a y e,(Jxe and 
commute pairwise, and pe has non-zero eigenvalues, we can combine the logarithms 
to obtain 

& = OyjPvJo^ 1 . (15) 
Since is a Hermitian matrix, it can be diagonalized: 

£7 £ = J2w e \e)(e\ , (16) 

e 

where w e and |e) for all e are the eigenvalues and eigenvectors of Oe- One has that 

Oe?xe = Vxe&e ■ (17) 

Thus, 
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w e (e\a S e\e') = {e\aj\e')w e > (18) 

for all e, e'. Since the eigenvalues w e of are non-degenerate, e^e' implies w e ^ w e ', 
and therefore {e\a^\e') = 0. It follows that a m is diagonal in its Tie sector: 

<?xe = A e XtX ,\e,x)(e,x'\ , (19) 

x,x',e 

where for all x,x',e, A e xx , is a complex number, and where \x) for all x is any or- 
thonormal basis of Ti. x . If for each e, p e x G V(Hx) is defined by 

then Eq . (|l9|) can be rewritten as 

a X e = Y / w e \e)(e\p e x . (21) 

e 

By a similar argument, a y e is also diagonal in its He sector and can be expressed as 

<Jye = Y. w e\e)(e\p e y, (22) 

e 

where for all e, p e y e T>{TL y ). Our newly found, diagonal in the 7ie sector, expressions 
for a ye, &xe and Oe can now be substituted into Eq.(p~5D to get 

a = J2w e \e)(e\ptpl. (23) 

e 

Thus, cr is x, y\e separable. Taking the e trace of this a to get p, we see that p is x,y 
separable. QED 

There probably exist certain p G T>{7i xy ) for which conditions 1 to 4 on the 
right hand side of Theorem 1 cannot be achieved for finite dim(T-Ce), but can be 
achieved in the limit dim(He) — > oo. Such p could be described as being weakly 
separable. 

Let T> insep (H X y) be the set of all p G V(H xy ) which are not x, y separable. Let 
Dpos{7~L X y) be the set of all p G V{7i xy ) for which all extensions a G T>(Hxye) such that 
p = tTeCr satisfy S a [(x : y)\e] ^ 0. Then, by Theorem 1, V pos (Hxy) C V insep (Hxy)- 
Density matrices in V pos {7i xy ) and those in T> insep (l~l X y) — T> pos (H xy ) exhibit different 
kinds of entanglement. 

Some goals for future research are: give concrete examples of Theorem 1; ex- 
plore the connection between Theorem 1 and the necessary condition for separability 
given by Peres@, and the bound entanglement discovered by Horodecki. || . 

Acknowledgements: I thank M.A. Nielsen, D. Petz and M.B Ruskai for their generosity 
in communicating to me that the quantum strong subadditivity inequality is saturated 
iffEq.©. 
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